Năm 1997, Khan được tuyển chọn bởi người sáng lập Kamelot, Thomas Youngblood, sau khi ca sĩ trước đó của ban nhạc bị sa thải. Khan đảm nhiệm vai trò ca sĩ chính trong các album tiếp theo như "Siège Perilous" (1998), "The Fourth Legacy" (1999), "Karma" (2001), "Epica" (2003), "The Black Halo" (2005), "Ghost Opera" (2007), và "Poetry for the Poisoned" (2010).

Những vấn đề về sức khoẻ và sự chia tay

Tháng 9 năm 2010, Khan gặp phải sự suy nhược về sức khoẻ và ngã gục trong buổi tập luyện cuối cùng cho chuyến lưu diễn sắp diễn ra. Ban đầu, ban nhạc đã định lựa chọn việc đi lưu diễn với một ca sĩ thay thế,[4] nhưng sau đó quyết định hoãn chuyến lưu diễn Bắc Mỹ hoàn toàn trong khi Khan hồi phục.[5] Chuyến lưu diễn sau đó vẫn được tiếp tục với ca sĩ của Rhapsody of Fire, Fabio Lione.[6]

Sau những tin đồn giữa các fan và giới truyền thông cho rằng Khan đã rơi vào trạng thái lo âu và trầm cảm [cần dẫn nguồn], Khan đã tự công bố cho báo chí Na Uy rằng lý do của sự sụp đổ của ông là do sự kiệt sức nặng nề. Ông sau này tiết lộ rằng ông đã quyết định rời khỏi ban nhạc vào thời điểm này, nhưng trong một thỏa thuận với Youngblood và phần còn lại của ban nhạc, họ sẽ không công bố sự ra đi của ông trong trường hợp ông hồi phục và thay đổi ý định của mình.

Ngày 21 tháng 4 năm 2011, Khan đã tự công bố sự ra đi khỏi ban nhạc trên blog của mình, trong khi ban nhạc đăng thông cáo chính thức vào ngày hôm sau. Trong thông cáo, Youngblood viết rằng Khan đã dành rất nhiều thời gian để đưa ra quyết định và ban nhạc tôn trọng điều này.[7][8]